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DETAILED ACTION 

This is an Office Action for application no. 09/995,781 in response to the RCE 
filed on February 10, 2006 wherein claims 1-24 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on May 3, 
2006 has been entered. 

Response to Arguments 

Applicant's arguments with respect to claims 1-24 have been considered but are 
moot in view of the new ground(s) of rejection. 

Allowable Subject Matter 

The indicated allowability of claims 8,10-12 and 19-21 is withdrawn in view of the 
newly discovered reference(s) to Kazui et al. Rejections based on the newly cited 
reference(s) follow. 

Double Patenting 

A rejection based on double patenting of the "same invention" type finds its 
support in the language of 35 U.S.C. 101 which states that "whoever invents or 
discovers any new and useful process ... may obtain a patent therefor ..." (Emphasis 
added). Thus, the term "same invention," in this context, means an invention drawn to 
identical subject matter. See Miller v. Eagle Mfg. Co., 151 U.S. 186 (1894); In re 
Ockert, 245 F.2d 467, 114 USPQ 330 (CCPA 1957); and In re Vogel, 422 F.2d 438, 164 
USPQ 619 (CCPA 1970). 
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A statutory type (35 U.S.C. 101) double patenting rejection can be overcome by 
canceling or amending the conflicting claims so they are no longer coextensive in 
scope. The filing of a terminal disclaimer cannot overcome a double patenting rejection 
based upon 35 U.S.C. 101. 

Applicant is advised that should claims 1 and 15 be found allowable, claims 8 
and 15 will be objected to under 37 CFR 1.75 as being a substantial duplicate thereof. 
When two claims in an application are duplicates or else are so close in content that 
they both cover the same thing, despite a slight difference in wording, it is proper after 
allowing one claim to object to the other as being a substantial duplicate of the allowed 
claim. See MPEP § 706.03(k). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-4, 7, 8, 10-13, 15, 16, and 19-24 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over 'Scene Change Detection in a MPEG Compressed Video 
Sequence' by Meng et al. in view of US Patent 5,642,174 to Kazui et al. 
[claims 1, 8, 23 and 24] 

Meng teaches the algorithm as shown in Figure 7. Meng further teaches the use 
of the method with an MPEG2 codec implemented in C language. Meng further 
teaches a user interface for the algorithm as shown in Figure 9 (Page 24 Section 9). 
Meng further teaches the use of the codec in a multimedia server (Page 14 Section 1). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
that the algorithm is performed in the multimedia server device as required by claim 1 . 
It would have been obvious to one of ordinary skill in the art at the time of the invention 
that the C code for the algorithm would be stored on the hard drive or other computer- 
readable storage medium of the server, as required by claim 16, as this is well known in 
the art (OFFICIAL NOTICE). It would have been obvious to one of ordinary skill in the 
art at the time of the invention that the multimedia server is a means for performing the 
information collecting, evaluation function and scene change determining as required by 
claim 24 (Official Notice). Meng teaches the use of a ratio of forward vectors to 
backwards vectors (Rf) for determining a scene change (Section 4.1 .1 ). Meng does not 
teach the use of the number of bidirectionally predicted regions used for determining a 
scene change. 

Kazui teaches the use of the number of bidirectionally predicted regions for use 
in determining a scene change (Col 4 Lines 40-50 and 56-63, Col 5 Lines 60-63, Figs. 6 
and 7). It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the number of bidirectionally predicted regions of Kazui in place of the 
ration of forward vectors to backwards vectors of Meng as both provide an indication of 
a potential scene change, 
[claims 2, 7 and 16] 

Meng teaches the use of a window threshold which determines a threshold using 
a window of values of frames (Page 18-19 Section 4.3). The values are obtained in the 
information collecting means. Further, the threshold is adjusted based on the incoming 
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values as required by claim 7. By the operation of the threshold window and the 
information collecting means a scene change interval is obtained as each frame 
between scene changes is processed, 
[claims 3, 4, 11 and 12] 

Meng teaches the comparing of several of the first and second information 
values in a scene change interval by the scene change determining means (Page 18-19 
Section 4.3, Fig. 3). Meng does not specifically teach the storage of the values. It 
would have been obvious to one of ordinary skill in the art at the time of the invention 
that in order to perform the scene detection method of Meng the values would have to 
be stored in a information storage means (Official Notice), 
[claims 10 and 21] 

As shown in Section 6.1, each suspected frame is marketed. These marked 
frames are then checked in the Decision Stage to determine if they are in fact scene 
changes. This marking requires the knowledge of the appearance interval (location) of 
all marked frames, 
[claim 13] 

Meng teaches the use of the magnitude and number of motion vectors for a 
frame (Page 17-18 Sections 4.1 .2 and 4.2). Meng further teaches the use of a square 
measure for determining a dissolve scene change (Page 17 Section 4.1.1, Page 20 
Section 5.2). As shown in Figure 7, these values are obtained in the information 
collecting stage, 
[claims 15, 19, and 20] 
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Meng teaches the method of a scene change detection algorithm in Figure 7. 
The algorithm contains the steps of: 

(a) collecting first information about a motion vector for each frame from moving 
image data which is compressed with inter-frame prediction encoding (Parsing and 
Statistical Stage). Note, the first information deals with motion vectors. 

(b) collecting second information about a correlation with a preceding/succeeding 
frame without decoding an image of each frame (Parsing and Statistical Stage). Note, 
the second information deals with DCT variance. 

(c) calculating a value of an evaluation function which includes the first and the 
second information as parameters (Detection Stage). 

(d) determining a scene change by making a comparison between the calculated 
value of the evaluation function and a threshold value (Detection and Decision Stages) 
(Pages 16-19 Section 4. Direct Scene Change Detection in a MPEG bitstream). 

Meng teaches the use of a ratio of forward vectors to backwards vectors (Rf) for 
determining a scene change (Section 4.1 .1 ). Meng does not teach the use of the 
number of bidirectionaiiy predicted regions used for determining a scene change. 

Kazui teaches the use of the number of bidirectionaiiy predicted regions for use 
in determining a scene change (Col 4 Lines 40-50 and 56-63, Col 5 Lines 60-63, Figs. 6 
and 7). It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the number of bidirectionaiiy predicted regions of Kazui in place of the 
ration of forward vectors to backwards vectors of Meng as both provide an indication of 
a potential scene change. 
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[claim 22] 

Meng teaches the first information is the number and magnitudes of motion 
vectors (Pages 17-18, Sections 4.1.2 and 4.2), whereas the second information is a 
square measure of a region having a low correlation with a preceding/succeeding frame 
(Page 1 7 Section 4. 1 . 1 , Page 20 Section 5.2). 

Claims 5, 6, 17 and 18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Meng as applied to claims 1 and 15 above, and further in view of US 
Patent 5,168,356 to Acampora et al. 
[Claims 5, 6, 17 and 18] 

As shown above, Meng teaches the MPEG codec device and method of claims 1 
and 15. The codec uses the motion vectors and DCT values to determine a scene 
change. Meng does not teach the layout of the bitstream. As shown in Figure 3A, 
Acampora teaches an MPEG like bitstream in which the motion vectors (MV) are stored 
separate from the DCT information (DC and AC) (Col 3 Line 51 -Col 4 Line 61 ). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to use 
the bitstream of Acampora with the MPED codec of Meng as the bitstream is MPEG 
like. 

Claims 9 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Meng as applied to claim 1 above, and further in view of US Patent 5,642,174 to Kazui 
et al. 
[claim 9] 
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Meng teaches the device of claim 1 . Meng further teaches the detection of a 
scene change in a B frame using the ratio of forward predicted macroblocks to 
backwards predicted macroblocks (Page 18 Section 4.2). Meng does not teach the 
information collecting means outputting the number of bidirectionally predicted regions 
to the evaluation function. Kazui teaches a similar scene change detection process for 
B frames (Col 6 Lines 33-45). Kazui further teaches the information collecting means 
(counting means) counts the number of forward predicted, backward predicted and 
bidirectional predicted macroblocks. The counts are then sent to the evaluation means 
(scene change decision unit) (Col 4 Line 39-Col 5 Line 6). As shown in Figure 7, Kazui 
teaches the use of the bidirectional predicted macroblocks for determining a scene 
change (Col 5 Line 56-Col 6 Line 29). It would have been obvious to one of ordinary 
skill in the art at the time of the invention to use the counting means of Kazui with the 
scene change detection means of Meng in order to obtain the number or forward and 
backward predicted macroblocks. 
[claim 14] 

As shown above for claim 9, Meng teaches the detection of a scene change 
based on the number of forward and backward predicted macroblocks. Meng further 
teaches that the scene change is detected when the ratio of forward to backward 
predicted macroblocks is above a threshold. The threshold is determined based on a 
window of values (Page 18-19 Section 4.3). Kazui teaches a similar scene change 
detection process for B frames (Col 6 Lines 33-45). Kazui further teaches the 
information collecting means (counting means) counts the number of forward predicted, 
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backward predicted and bidirectional predicted macroblocks. The counts are then sent 
to the evaluation means (scene change decision unit) (Col 4 Line 39-Col 5 Line 6). As 
shown in Figure 7, Kazui teaches the use of the bidirectional predicted macroblocks for 
determining a scene change. The scene change is based on the correlation between 
frames (Col 5 Line 56-Col 6 Line 29). It would have been obvious to one of ordinary 
skill in the art at the time of the invention that the device of Meng determines the 
threshold based on the appearance cycle (types of motion vectors) as required by claim 
14. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Erick Rekstad whose telephone number is 571-272- 
7338. The examiner can normally be reached on 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on 571-272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Erick Rekstad . 

Examiner y/C r l^xy 
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